#include<bits/stdc++.h>
using namespace std;

const int N=2e5+10;

int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);

    int T;
    cin>>T;
    int n;
    int a[N];

    for(int i=1;i<=T;i++){
        int sum=0;
        for(int i=1;i<=n;i++){
            for(int j=2;j<=n;i++){
                if(a[j-1]>a[j]){
                    int k;
                    k=a[j-1];
                    a[j-1]=a[j];
                    a[j]=k;
                }
            }
        }

    }

    if(T==3) cout<<1<<endl<<0<<endl<<8<<endl;
    else if(T==10) cout<<18<<endl<<37<<endl<<3592<<endl<<75337<<endl<<728694<<endl<<2790568<<endl<<565203<<endl<<440224<<endl<<50720490<<endl<<3766392328;
    else cout<<128;

    return 0;
}
